ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی
نویسندگان
چکیده
مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در شبکههای ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکانیابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی محموله ها، فرمول بندی برنامه ریزی خطی فازی برای آن پیشنهاد میگردد. هدف اصلی مدل ارائه شده، یافتن مکان هاب ها و تخصیص گره های غیر هاب به گره های هاب می باشد بطوریکه زمان سفر بین هر جفت از گره های مبدأ – مقصد از محدودیت از پیش تعیین شده (محدودیت پوشش) تجاوز نکند. سپس یک الگوریتم ابتکاری مبتنی بر الگوریتم ژنتیک به عنوان راه حل مدل ارائه شده مورد مطالعه و توسعه قرار خواهد گرفت. از نتایج مهم این مقاله می توان به اثبات موضوع نیاز به افزایش تعداد هاب های تأسیس شده با فرض فازی در نظر گرفتن پارامترهای مسأله و نیز توانایی الگوریتم ارائه شده در حل مسائل با اندازه بزرگ و برتری محاسباتی آن از لحاظ زمان انجام محاسبات و کیفیت جوابها اشاره نمود. معتبر بودن و کارایی محاسباتی الگوریتم ارائه شده، برروی مجموعه داده های شناخته شده cab , ap از طریق آزمایشات شبیه سازی نشان داده شده است.
منابع مشابه
ارائه یک الگوریتم حل دقیق برای مسأله جایابیp هاب میانه با تخصیصی r-تایی
مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...
متن کاملارائه یک الگوریتم حل دقیق برای مسأله جایابی p هاب میانه با تخصیصی r-تایی
مسائل جایابی هاب نقش مهمی در شبکه های حمل ونقل و سیستم های مخابراتی دارند. این مسائل در دهه های اخیر، بسیار مورد توجه بوده اند. در مسأله جایابی هاب میانه باید p گره در شبکه به عنوان تسهیلات هاب انتخاب شده و سایر گره ها به نحوی به نقاط انتخابی اختصاص داده شوند که هزینه های مسیریابی در شبکه کمینه شود. در تحقیق حاضر مسأله جایابی هاب میانه با تخصیص r-تایی مورد مطالعه قرار گرفته است. در این مسأله هر...
متن کاملتوسعه مدل مسأله هاب پوششی در حالت فازی وارائه روش حل آن
مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در شبکه های ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکان یابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی محموله ها، مدل برنامه ریزی خطی فازی...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۳، شماره ۲، صفحات ۱۶۱-۱۷۳
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023